Spanners and message distribution in networks
نویسندگان
چکیده
منابع مشابه
Spanners and message distribution in networks
We investigate the applicability of spanners as shared structures that o er both low cost and low delay for broadcast and multicast. A k-spanner has the potential to o er lower delay than shared trees because it limits the distance between any two nodes in the network to a multiplicative factor k of the shortest-path distance. Using simulation over random topologies, we compare k-spanners to si...
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
Spanners, Weak Spanners, and Power Spanners for Wireless Networks
For , a -spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most times their geometric distance. Based on this property to approximate a complete weighted graph, sparse spanners have found many applications, e.g., in FPTAS, geometric searching, and radio networks. In a weak -spanner, this path may be arbitrary l...
متن کاملLocalized Spanners for Wireless Networks
We present a new efficient localized algorithm to construct, for any given quasi-unit disk graph G = (V,E) and any ε > 0, a (1+ ε)spanner for G of maximum degree O(1) and total weight O(ω(MST )), where ω(MST ) denotes the weight of a minimum spanning tree for V . We further show that similar localized techniques can be used to construct, for a given unit disk graph G = (V,E), a planar Cdel(1+ε)...
متن کاملOptimisation of Message Distribution in Ad-hoc networks
Vehicular Ad hoc network (VANET) can serve as a source and storage of up-to-date data that improve safety, fluency and comfort in road traffic. We aimed in this dissertation thesis on improvements in end-to-end communication between two VANET nodes by means of proposing a new application-level communication protocol that is specialised on transferring large object structures. In order to minimi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2004
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00259-2